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RECEIVED 
^ CENTRAL FAX CENTER 

SEP 2 0 2008 

IN THE CLAIMS : 

Please cancel claims 2, 7 and 9 and amend the remaining claims as follows: 

1 . (Currently Amended) A method for indexing a plurality of im^s in a 
database^ each image in said database having within it an object of the same type» comprising 
the steps of: 

digitizing each of said plurality of images m said database into an array of descriptors; 
separating said descriptors into a plurality of index groups; 

calculating for at least one of said plurality of images in said database an index value 
ccxrespcMiding to one of said index groups; 

providing a first index leveL a second index level, and a pre-set number: 
wherein said first index level has a first index value, said second index level has a 
second index value, said first index level having a first list of buclcetSL said second index level 
having a second list of buckets, and said buckets each having a counter: 

' if said counter of a bucket in said first index level is larger than said ore-set number, 

then said bucket in said first index level has a second index leveL and said counter is the sum 
of countCTS of said buckets in said second index level: 

if said counter of said bucket in said first index level is less than or ecpial to said pre- 
set number, then said bucket said first index level has a list of image templates, and the 
nimiber of said image templates is stud counter: 

wherein each said image template comprises a pluralitv of said descriptors, 

2. Canceled. 

3. (Original) A method for indexing a plurality of images in a database according 
to claim 0 wherein said index value is a fimction of at least two of said descriptors. 

4. (Original) A method for indexing a plurality of images in a database according 
to claim 0 wherein said fiinction comprises averaging at least two of said descriptors. 
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5. (Original) A method for indexing a plurality of images in a database according 
to claim 0 wherein said function comprises averaging four of said descriptCK^. 

6. (Original) A method in accordance with claim 0, wherein said object type 
comprises a human face. 

7. (Canceled.) 

8. (Currently Amended) A method for image indexing comprising: 
digitizing a target image having an object within it into an array of descriptors; 
digitizing at least one source image in a database into an array of descriptors, each 

said source imaging having an object within it and said object in said first target imc^e and 
said object in said at least one source image being of same type; 

wherein said array of descriptors from said ficst target image and said array of 
descriptors fix)m said at least one source image comprise the same type and the same number 
of descriptors; and 

separating said descriptors into index groups^ wherein said index groups each have an 
index value; 

providing a first index leveL a second mdex leveL and a pre-set number 

wh6rein said first index level has a first index value, said second index level has a 

second index value, said first index level having a first list of buckets, said second index level 
having a second list of buckets, and said buckets each having a counter 

if said counter of a bucket in said first index level is lai^er than said ore-set number. 

then said bucket in said first index level has a second mdex leveL and said counter is the sum 
of counters of said buckets in said second index level: 

if said counter of said bucket in said first index level is less than or equal to said pre* 

set number, then said bucket in said first index level has a list of image templates^ and the 
number of said image templates is said counter: 
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wherein each said image template comprises a plurality of said descriptors . ^ " 

9- (Canceled.) 

10. (Currently Amended) A method in accordance with claim 8 9» wherein said 
object type comprises a human &ce. 

1 1 . (Currently Amended) A method according to claim 8 5^, wherein said index 
value of each index group is the average value of said descriptors in said index group. 

12. (Currently Amended) A method according to claim £ 9, wherein each said 
index group comprises a consecutive number Y of said descriptors. 

13. (Cuirently Amended) A method according to claim 0, further comprising tiie 
step of selecting Y. 

14. (Currently Amended) A method according to claim 8 9, wherein said index 
group comprises every other Z descriptors, wherein Z is an integer. 

1 5 . (Currently Amended) A method according to claim 0> further comprising flie 
step of selecting Z. 

1 6. (Currently Amended) A method of image indexing for an ima^ database 
having a plurality of fanage templates g^Kate d from a plurality of source images, 
comprising: 

providing a firat index lev el, a second index l e v e l hierardiical multiple index levels, 
and a pre-set number; 

providing a image databas e having a source image ; 

wh e r e in caid first i nd e x l e v e l has an index vahic, said scoond ind e x level has an index 
value, said first index l e v e l having a list of buokcts, said oeoond index lovol having a list of 
buck e ts, and said buckets e ach having a oounter ; 

wherein each said index level has a list of buckets, said buckets each having an index 

yalue aqd each paving a ^<»^^ter; 
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if 5Ch4 a counter of said a bucket in a seM first index level in said multiple index 
levels is larger than said pre-set number, then said bucket in said first index level has a 
second index level, and said counter of said bucket in said first index level is the sum of 
counters of said buckets in said second index level; 

if said counter of said bucket in said first index level in said multiple index levels is 
less than or equal to said pre-set number, then said bucket in said first index level has a list 
portion of said plurality of image templates, and the number of said image templates is die 
said counter of said bucket; said portion of said plurality of image templates each having an 
index value matching to said index value of said bucket 

wherein said image tomploto oomprising said digitized dosoriptors of said oeuFee 
imag e according to olaim 1 . 

17. (Currently Amended) A method according to claim 16, wherein ^^hof said 
first multiple index levels comprises a hash tabl e, - and comprising using said index value as a 
hash value. 

18. (Currently Amended) A method according to claim 1 46, wherein said second 
index level €X)mprises a hash table ^ and comprising using said index value as a hash value. 

1 9. (Currently Amended) A method of finding top matches from an image 
database having source images, given a target image, and using image indexing architecture 
with a one-by-one matching algoridim, a pre - set number as an uppor limit of a final fin e 
^imp, and a preset percentage threshold for similarity matching for said matching 
algorithm, said finding prooooD jBsfliQd comprising: 

setting a pre-^set number as an upper limit for die number of final one-to-one matching 
^oups of templates for final fine-matching using said one-bv-one matching algorithm: 

providing constructing said » image indexing architecture acsoordinp to claim S , said 
constructing step comprising: 
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providing hierarchical multiple index levels, and a ore-set number: 

wherein each said index level has a list of buckets, said buckets each having 
an index value and each having a counter: 

if a counter of a budket in a first index level in said multiple index levels is 
iaxger than said pre-set number then said bucket in said first index level has a second index 
level, and said counter of said bucket in said first index level is the sum of counters of said 
buckets in said second index level: 

if said counter of said bucket in said first index level in said multiple index 
levels is less than or eoual to said pre^set number, then said bucket in said first index level 
has a portion of said plurality of image templates, and the number of said image templates is 
the said counter of said bucket: said portion of said plurality of image templates each having 
an index value matching to said index value of said bucket: 

digitizing said target image into an a target image template of on array of dosoriptoni ; 
calculating a group of index values groups of said target image template : 
using use said group of fesl index values of said target image template to create a 
final one-bv-one matching group of image templates from index into aaid first index l e vol of 
said image indexing architecture for final fine-matching, comprising the steps of: 

using a first index value from said group of index values of said target image 
template to index into one index level of said hierarchical multiple index levels in said image 
index arohitecture: using said first index of said target image template to index into said first 
index level of said image indexing architecture: 

if a the counter of a said bucket first ind e x of 5f»d ^ first index level is larger 
than or equal to said pre-set nxunber, then using said seoond a next index of said target image 
template to index into a next said second index level of said image induing architecture until 
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a bucket having a counter less than said pre-set value is found or a bucket having a last index 
ieve! IS reached: 

if a last index level is reached, image templates contained under said bucket 
having said last index level from said final one-bv-one matching group: and 

if the counter of a bucket of an goid first indox of said finst index level is less than said 
pre-set number, then picking said bucket and neighboring budcets of said first ind e x in said 
first index level until the sum of the counters of said neighboring buckets of said first index is 
larger than or equal to said pre-set number; and all portions of image templates contained 
under said neighboring buckets fiom said final one^bv^one matching group: 

picking th e image templates from said n e ighbor buolcots of said first index - as final 

one by on e matching group; 

thereafter applying said one^byone matching algorithm to said target image and each 
of said source images templates of said picked final one-by-one matching grou p: v/hemin 
source image templates having the highest matching scores from said final one-bv-one 
matching group against the target image template with said matching scores over said pre-set 
percentage threshold become said top matches , 

20. (Original) A method according to claim 0, wherein said matching algorithm 
provides a list of matches with higher than said pre-set percentage threshold, or gives no 
match if there are no matches with higher than said preset percentage threshold. 
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